A Multi-Objective Multi-Modal Optimization Approach for Mining Stable Spatio-Temporal Patterns
نویسندگان
چکیده
This paper, motivated by functional brain imaging applications, is interested in the discovery of stable spatio-temporal patterns. This problem is formalized as a multi-objective multi-modal optimization problem: on one hand, the target patterns must show a good stability in a wide spatio-temporal region (antagonistic objectives); on the other hand, experts are interested in finding all such patterns (global and local optima). The proposed algorithm, termed 4D-Miner, is empirically validated on artificial and real-world datasets; it shows good performances and scalability, detecting target spatiotemporal patterns within minutes from 400+ Mo datasets.
منابع مشابه
Functional Brain Imaging with Multi-objective Multi-modal Evolutionary Optimization
Functional brain imaging is a source of spatio-temporal data mining problems. A new framework hybridizing multi-objective and multimodal optimization is proposed to formalize these data mining problems, and addressed through Evolutionary Computation (EC). The merits of EC for spatio-temporal data mining are demonstrated as the approach facilitates the modelling of the experts’ requirements, and...
متن کاملA Multi-Objective Approach to Fuzzy Clustering using ITLBO Algorithm
Data clustering is one of the most important areas of research in data mining and knowledge discovery. Recent research in this area has shown that the best clustering results can be achieved using multi-objective methods. In other words, assuming more than one criterion as objective functions for clustering data can measurably increase the quality of clustering. In this study, a model with two ...
متن کاملDeveloping an urban congestion pricing model by considering sustainability improvement and using a multi-objective optimization approach
This paper introduces a Travel Demand Management (TDM) model in order to decrease the transportation externalities by affecting on passengers’travel choices. Thus, a bi-objective bi-modal optimization model for road pricing is developed aiming to enhance environmental and social sustainability by considering to minimize the air pollution and maximize the social welfare as its objectives. This m...
متن کاملSolution of Multi-Objective optimal reactive power dispatch using pareto optimality particle swarm optimization method
For multi-objective optimal reactive power dispatch (MORPD), a new approach is proposed where simultaneous minimization of the active power transmission loss, the bus voltage deviation and the voltage stability index of a power system are achieved. Optimal settings of continuous and discrete control variables (e.g. generator voltages, tap positions of tap changing transformers and the number of...
متن کاملMining Spatio-Temporal Data at Different Levels of Detail
In this paper we propose a methodology for mining very large spatio-temporal datasets. We propose a two-pass strategy for mining and manipulating spatio-temporal datasets at different levels of detail (i.e., granularities). The approach takes advantage of the multi-granular capability of the underlying spatio-temporal model to reduce the amount of data that can be accessed initially. The approa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005